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Column 2, line 16, start new paragraph 
with "A converter 5". 

Column 11, line 59, after "respectively" 
insert (a period). 

Column 11, line 59, start new paragraph 
with "By the same token". 

Column 12, line 30, delete "Dil" and 
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Column 14, line 6, delete "FBG" and 
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Specification dated February 5, 2002, 
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Specification dated February 5, 2002, 
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(2) with pieces of input data received by the input 
terminals Yl-(O) to Yl-(7). Likewise, the comparators 2- 
(70) to 2- (76) compare the input data received by the 
input terminal XI- (7) with pieces of input data received 
by the input terminals Yl-(0) to Yl-(7). 
^ An adder 3-(0) sums up comparison results of seven 

^ bits output by the comparators 2- (01) to 2- (07). By the 

pi same token, an adder 3-(l) sums up comparison results of 

in 

seven bits output by the comparator 2- (10) and the 

m 

B comparators 2- (12) to 2- (17). In the same way, adder 3- 

G 

m (2) sums up comparison results of seven bits output by 

jjl the comparators 2- (20) to 2- (27). Likewise, an adder 3- 

Q 

fij (7) sums up comparison results of seven bits output by . 

the comparators 2- (70) to 2- (76). 

A converter 5 converts the priority levels D40 to 
D47 output by the adders 3-(0) to 3- (7) respectively into 
3-bit priority signals D60 to D67 respectively. The 3 -bit 
priority signals D60 to D67 each indicate which piece of 
input data is largest. 

Multiplexers 7-(0) to 7- (7) each receive eight 
pieces of data through input terminals Zl-(0) to Zl-(7). 
These eight pieces of input data are the same pieces of 
input data supplied to the input terminals XI- (0) to XI- 
(7) and Yl-(0) to Yl-(7). That is to say, input data 



K17(0) to the output terminal Kol and the key data K17(l) 
to the output terminal Ko2 . If the basic cell 18- (0) 
supplies the key data K17(0) to the output terminal Kol 
and the key data K17 (1) to the output terminal Ko2 , the 
relevant data D17(0) and the relevant data D17(l) are 
supplied to the output terminals Dol and Do2 respectively. 
If the basic cell 18- (0) supplies the key data K17(0) to 
the output terminal Ko2 and the key data K17 (1) to the 
output terminal Kol, the relevant data D17(0) and the 
relevant data D17 (1) are supplied to the output terminals 
Do2 and Dol respectively. 

By the same token, a compound - data pair C17 (2) of 
relevant data D17(2) and key data K17(2) are supplied to 
respectively external input terminals 17- (20) and 17 -(21) 
of a first-stage basic cell 18- (1), whereas another 
compound-data pair C17(3) of relevant data D17(3) and key 
data K17(3) are supplied to respectively external input 
terminals 17- (30) and 17- (31) of the first-stage basic 
cell 18-(1). In the same way, a compound-data pair C17(4) 
of relevant data D17(4) and key data K17(4) are supplied 
to respectively external input terminals 17- (40) and 17- 
(41) of a first-stage basic cell 18- (2), whereas another 
compound-data pair C17(5) of relevant data D17(5) and key 
data K17(5) are supplied to respectively external input 



data K17(7) to the output terminal Kol, on the other hand, 
the relevant data D17(6) and the relevant data D17(7) are 
supplied to the output terminals Do2 and Dol respectively. 

Input terminals Dil and Kil of a second-stage basic 
cell 18- (4) are connected to respectively the output 
terminals Do2 and Ko2 of the first- stage basic cell 18- 
(0) . On the other hand, input terminals Di2 and Ki2 of 
the second-stage basic cell 18- (4) are connected to 
respectively the output terminals Dol and Kol of the 
first-stage basic cell 18- (1). 

In the same way, input terminals Dil and Kil of a 
second-stage basic cell 18- (5) are connected to 
respectively the output terminals Do2 and Ko2 of the 
first-stage basic cell 18- (1).' On the other hand, input 
terminals Di2 and Ki2 of the second- stage basic cell 18- 

(5) are connected to respectively the output terminals 
Dol and Kol of the first-stage basic cell 18- (2) . 

By the same token, input terminals Dil and Kil of a 
second-stage basic cell 18- (6) are connected to 
respectively the output terminals Do2 and Ko2 of the 
first-stage basic cell 18- (2). On the other hand, input 
terminals Di2 and Ki2 of the second-stage basic cell 18- 

(6) are connected to respectively the output terminals 
Dol and Kol of the first-stage basic cell 18- (3). 



basic block FB5 outputs the eight sorted pieces of data 
as pairs of compound data to the basic block FB6 . 

The two inputs of compound data output by the basic 
block FB7 are supplied to seventh - s tage basic cells 18- 
(21) to 18- (24) of a next basic block FB8 , which also 
includes eighth-stage basic cells 18- (25) to 18- (27) in 
the same way as the pieces of compound data D9(0) to 
DO (7) are supplied to the first-stage basic cells 18- (0) 
to 18- (3) of the basic block FB5 . 

In the same way as the first-stage basic cells 18- 
(0) to 18- (3) are connected to the second-stage basic 
cells 18- (4) to 18- (6) in the basic block FB5, the 
seventh- stage basic cells 18- (21) to 18- (24) are 
connected in series to the eighth-stage basic cells 18- 
(25) to 18- (27) to form a similar pipeline configuration 
in the basic block FB8 . In the basic block FB8, pieces of 
data, which are sorted by the seventh - stage basic cells 
18- (21) to 18- (24), are supplied to the three eighth- 
stage basic cells 18- (25) to 18- (27). As a result, the 
basic block FB8 outputs eight sorted pieces of compound 
data as final pairs of output data to pairs of external 
output terminals 19- (00) and 19- (71) respectively in the 
same way as the basic block FB5 outputs the eight sorted 
pieces of data as pairs of compound data to the basic 



increased to N/2. The pair of input terminals Ai and Bi 
of the basic cell 23- (0) to 23- (N/2-1) are connected to 
external input terminals 22- (0) and 22-(N-2) respectively. 

Then, much like the second stage shown in Fig. 1, a 
second stage for the sort processing apparatus shown in 
Fig. 6 is sandwiched by a line connected to an output 

Q terminal Ao of the basic cell 23- (0) and a line connected 

□ 

**4 to an output terminal Bo of the basic cell 23- (N/2-1). 

w 

Ul This second stage comprises (N/2-1) basic cells 24- (0) to 

a 

01 24 (N/2-2). Input terminals Ai and Bi of the second-stage 

C5 basic cell 24- (1) to 24- (N/2-2) are connected to 

PJ 

W respectively an output terminal Bo of the first -stage 

111 

'3 basic cell 23- (0) to 23- (N/2-1) and an input terminal Ao 



of the first-stage basic cell 23- (0) to 23- (N/2-1). The 
N/2 first-stage input basic cells 23- (0) to 23- (N/2-1) 
and the second-stage basic cells 24- (0) to 24- (N/2-2) 
form a first basic block 25- (0). 

This extended sort processing apparatus comprises 
N/2 basic blocks 25- (0) to 25- (N/2-1), which are arranged 
in the horizontal direction. The last basic block 25- 
(N/2-1) has external output terminals 26- (0) to 26-(N/2- 
1) . 

By adopting the extension technique described above, 
an increased number of pieces of input data can be 
50 
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